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Abstract 

We wish to characterise when a Levy process Xt crosses boundaries 
like t K , k > 0, in a one or two-sided sense, for small times t; thus, we en- 
quire when limsup^o \Xt\/t K , lim sup^ A^ /r. K and/or liminLjo X t /t K 
are almost surely (a.s.) finite or infinite. Necessary and sufficient con- 
ditions are given for these possibilities for all values of k > 0. Often 
(for many values of n), when the limsups are finite a.s., they are in 
fact zero, as we show, but the limsups may in some circumstances 
take finite, nonzero, values, a.s. In general, the process crosses one or 
two-sided boundaries in quite different ways, but surprisingly this is 
not so for the case k = 1/2. An integral test is given to distinguish 
the possibilities in that case. Some results relating to other norming 
sequences for X, and when X is centered at a nonstochastic function, 
are also given. 
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1 Introduction 



Let X = (X t ,t > 0) be a Levy process with characteristic triplet (7,0", II), 
where 7 G M, a 2 > 0, and the Levy measure II has J (x 2 A l)II(dx) finite. 
See p] and [15] for basic definitions and properties. Since we will only be 
concerned with local behaviour of X t , as t J. 0, we can ignore the "big jumps" 
in X (those with modulus exceeding 1, say), and write its characteristic 
exponent, ^(6) = \ \ogEe l9X \ 9 G R, as 

V(0) = \ 1 e-a 2 e 2 /2+ [ (e i8x -l-i9x)U(dx). (1.1) 

The Levy process is of bounded variation, for which we use the notation 
X G bv, if and only if a 2 = and Jj a .| <1 |x|II(dx) < 00, and in that case, we 
denote by 



8 := 7 — / xll(dx 
J\-i,i] 



1,1] 

its drift coefficient. 

We will continue the work of Blumenthal and Getoor [3] and Pruitt 
in a sense, by investigating the possible limiting values taken by t~ K X t as 
t I 0, where k > is some parameter. Recall that Blumenthal and Getoor 
[3] introduced the upper-index 







:=infia>0:/ |x| a n(dx) < 00 I G [0, 2], 
I J\x\<i ) 



which plays a critical role in this framework. Indeed, assuming for simplicity 
that the Brownian coefficient a 2 is zero, and further that the drift coefficient 
5 is also when X G bv, then with probability one, 

hmsup^ = (° according as {«<W (1.2) 
See also Pruitt [13J. Note that the critical case when k = 1/(3 is not covered 

by© 

One application of this kind of study is to get information on the rate 
of growth of the process relative to power law functions, in both a one and 
a two-sided sense, at small times. More precisely, we are concerned with 
the values of limsup t | \X t \/t K and of lim sup^ X t /t K (and the behaviour of 
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liminf^o X t /t K can be deduced from the limsup behaviour by performing a 
sign reversal). For example, when 

limsup - — — = oo a.s., (1.3) 



no 



t K 



then the regions {(t, y) e [0, oo) x R : \y\ > at K } are entered infinitely often 
for arbitrarily small t, a.s., for all a > 0. This can be thought of as a kind 
of "regularity" of X for these regions, at 0. We will refer to this kind of 
behaviour as crossing a "two-sided" boundary. On the other hand, when 

Xi 

limsup — = oo a.s., (1.4) 

no t K 

we have "one-sided" (up) crossings; and similarly for downer ossings, phrased 
in terms of the liminf. In general, the process crosses one or two-sided bound- 
aries in quite different ways, and, often (for many values of k), when the 
limsups are finite a.s., they are in fact zero, a.s., as we will show. But the 
limsups may in some circumstances take finite, nonzero, values, a.s. Our aim 
here is to give necessary and sufficient conditions (NASC) which distinguish 
all these possibilities, for all values of n > 0. 

Let us eliminate at the outset certain cases which are trivial or easily 
deduced from known results. A result of Khintchine [10] (see Sato ([15], Prop. 
47.11, p. 358)) is that, for any Levy process X with Brownian coefficient 
er 2 > 0, we have 

limsup — : = = a a.s. (1.5) 

no A/2tlog | logt | 

Thus we immediately see that (11 .3ft and (11.41) cannot hold for < n < 1/2; we 
always have lim^o X t /t K = a.s. in these cases. Of course, this also agrees 
with (II. 2p . since, always, ft < 2. More precisely, recall the decomposition 
X t = oB t + Xi°\ where X® is a Levy process with characteristics (7, 0, LT) 
and B is an independent Brownian motion. Khintchine's law of the iterated 
logarithm for B and ( 11. 51) applied for X^ give 

— liminf — f = limsup — * = a a.s. (1-6) 

no y/2t log I log 1 1 tio y/2t log I log 1 1 

So the one and two-sided limsup behaviours of X are precisely determined 
when a 2 > (regardless of the behaviour of II(-), which may not even be 
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present). With these considerations, it is clear that throughout, we can as- 
sume 

ct 2 = 0. (1.7) 

Furthermore, we can restrict attention to the cases k> 1/2. 

A result of Shtatland [TH] and Rogozin [J4] is that X ^ bv if and only if 

— lim inf — - = lim sup — - = oo a.s. , 
W t m t 

so (11. 3p and (ll.4p hold for all ac > 1, in this case (and similarly for the liminf). 
On the other hand, when X E bv, we have 

lim — - = 5, a.s., 

no t 

where S is the drift of X (cf. [TJ, p.84). Thus if S > 0, flU]) holds for all 
k > 1, but for no K < 1, while if 5 < 0, (11.41) can hold for no k > 0; while 
(11.31) holds in either case, with ac > 1, but for no ac < 1. Thus, when X e bv, 
we need only consider the case 5 = 0. 

The main statements for two-sided (respectively, one-sided) boundary 
crossing will be given in Section [2] (respectively, Section [3]) and proved in 
Section H] (respectively, Section [5]). We use throughout similar notation to 
[5], [6] and [7|. In particular, we write IT# for the Levy measure of — X, 
then lT + ) for the restriction of II to [0, oo), II^ - ) for the restriction of II* to 
[0, oo), and 

n((z, oo)), 
n((-oo, -x)) , 

TT (+) (x) +TT ( ~V), x > o, (1.8) 

for the tails of II(-). Recall that we assume (11.71) and that the Levy measure IT 
is restricted to [—1, 1]. We will often make use of the Levy-Ito decomposition, 
which can be written as 

X t = -ft+ xN(ds,dx), t>0, (1.9) 

J [0,t]x[-l,l] 

where N(dt, dx) is a Poisson random measure on IR + x [—1, 1] with inten- 
sity dtU(dx) and the Poissonian stochastic integral above is taken in the 
compensated sense. See Theorem 41 on page 31 in [12] for details. 



n (+) (x) 
IT ( ~Vx) 



U(x) 



4 



2 Two-Sided Case 



In this section we study two-sided crossings of power law boundaries at 
small times. We wish to find a necessary and sufficient condition for (11.31) 
for each value of k > 1/2. This question is completely answered in the next 
two theorems, where the first can be viewed as a reinforcement of (11.21) . 

Theorem 2.1 Assume (11.71) . and take k > 1/2. When X E bv, 
drift is zero. 

(i) U 

/ TT(x K )dx < oo, 
Jo 

then we have 

lim — - = a.s. 

UO t K 

(ii) Conversely, if (12. lj) fails, then 

v \Xt-a(t)\ 
hmsup = oo a.s., 

no t K 

for any deterministic function a(t) : [0, oo) i— ► R. 
Remark 1 It is easy to check that (12.11) is equivalent to 

[ |x| 1/K n(dx) < oo. 

The latter holds for < k < 1/2 for any Levy process, as a fundamental 
property of the Levy canonical measure (f^, p. 13). (I2.2p always holds when 
< k < 1/2, as mentioned in SectionUi but not necessarily when k = 1/2. 

The 1/2 which is excluded in Theorem 12.11 turns out to have 

interesting and unexpected features. To put these in context, let's first review 
some background. Khintchine [10] (see also Sato ([IS], Prop. 47.12, p. 358)) 
showed that, given any function h(t), positive, continuous, and nondecreasing 

in a neighbourhood of 0, and satisfying h(t) = o [\/t log | logi[J as t I 0, 

there is a Levy process with a 2 = such that limsup^ \X t \/h(t) = oo a.s. 

For example, we can take h(t) = \ft (log | log 1 1 ) 1 ^ 4 . The corresponding Levy 



assume its 

(2.1) 
(2.2) 
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process satisfies limsup^ \X t \/\/t = oo a.s. Thus the implication (12 .ip =4> 
(12.21) is not in general true when k = 1/2. 

On the other hand, when k = 1/2, Theorem 12.11 remains true for example 
when X G bv , in the sense that both (12. ip and (12.21) then hold, as follows 
from the fact that X t = 0(t) a.s. as t [ 0. 

Thus we can have limsup^o \X t \/\/t equal to or oo a.s., and we are 
led to ask for a NASC to decide between the alternatives. We give such a 
condition in Theorem 12.21 and furthermore show that limsup^ \Xt\/y/t may 
take a positive finite value, a.s. Remarkably, Theorem 12.21 simultaneously 
solves the one-sided problem. These one sided cases are further investigated 
in Section [31 where it will be seen that, by contrast, the one and two sided 
situations are completely different when k ^ 1/2. 

To state the theorem, we need the notation 

V(x) = [ y 2 U(dy), x>0. (2.3) 

J\y\<x 

Theorem 2.2 (The case k = 1/2.) Assume (ll.7p . and put 

and 

\* T := inf{a > : 1(a) < oo} G [0, oo] 

(with the convention, throughout, that the inf of the empty set is +00/ Then, 
a.s., 

— lim inf — = = lim sup — = = lim sup - — ^ = X* T . (2.4) 

no y/t no Vt no Vt 

Remark 2 (i) (12.41) forms a nice counterpart to the iterated log version in 
(USD and fTTT6|) . 

(H) If (12.11) holds for some k > 1/2, then V(x) = o(x 2 ~ 1 / K ) as x j 
; so exp{— a 2 /2V(x)}dx/x converges for all A > 0. Thus X} = and 
lim t jo X t /\fi = a.s. in this case, according to Theorem \2.£\ Of course, this 
agrees with Theorem \2.lV i). 

(Hi) The convergence of f\ x \ <e - e x 2 log | log \x\ |Il(dx) implies the conver- 
gence of Jq exp{— a 2 /2V(x)}dx/x for all a > 0, as is easily checked, hence 
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we have lim^ \Xt\/Vi = a.s. for all such Levy processes. A finite posi- 
tive value, a.s., for limsup^ \X t \/\/i can occur only in a small class of Levy 
processes whose canonical measures have II(d:r) close to |x|~ 3 dx near 0. For 
example, we can find a II such that, for small x, V(x) = 1/ log | logx|. Then 
J exp{— a 2 /2V(x)}dx/x = J \\ogx\~ a > 2 dx/x is finite for a > y2 but 
infinite for a < \/2. Thus limsup^ \X t \/y/t = \[2 a.s. for this process; in 
fact, limsup t | X t /^/i = \pl a.s., and lim inf^o X t / y/i = —V~2 a.s. 

(iv) Theorem \2.S\ tells us that the only possible a.s. limit, as t J, 0, of 
Xt/y/t is 0, and that this occurs iff X} = 0, i.e., iff < oo for all A > 0. 
Similarly, the iterated log version in (11. 6p gives that the only possible a.s. 
limit, as t I 0, of X t j sjt log | log 1 1 is 0, and that this occurs iff a 2 = 0. When 
k > 1/2, Theorem \2.1\ gives that lim t j X t /t K = a.s. iff H(x K )dx < oo, 
provided, when k>1, the drift 5 = 0. 

Another result in this vein is that we can have lim^ JQ/^ K = 5 a.s for a 
constant 5 with < \5\ < oo, and k > 0, iff K = 1, X G bv , 5 is the drift, 
and 5^0. 

The following corollary shows that centering has no effect in the two-sided 
case. 

Corollary 2.1 Assume (11.71) . and, if X e bv, assume it has drift zero. 
Suppose limsup^o \X t \/t K = oo a.s., for some k > 1/2. Then 

\X t — a(t)\ 

lim sup = oo a.s., for any nonstochastic a(t). (2.5) 

Finally, in this section, Table 1 summarises the conditions for (11.31) : 



Table 1 



Value of k 


NASC for limsup ti0 \X t \/t K = oo a.s. (when a 2 = 0) 


< K < | 


Never true 


K — « 


X*j = oo (See Theorem |2.2|) 


\<K<1 


C Il(x K )dx = oo 


k > 1, X e bv, 5 = 


Jq 1 Il(x K )dx = oo 


k > 1, X G bv, 5 + 


Always true 


k > 1, X bv 


Always true 
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3 One-Sided Case 



We wish to test for the fmiteness or otherwise of limsup t | X t /t K , so we 
proceed by finding conditions for 

lim sup — - = +00 a.s. (3.1) 

no t K 

In view of the discussion in Section [T], and the fact that the case k = 1/2 
is covered in Theorem 12.21 we have only two cases to consider: 

(a) X (£ bv, 1/2<k< 1; 

(b) X G bv, with drift 5 = 0, k > 1. 

For Case (a), we need to define, for 1 > y > 0, and for A > 0, 

-y r 1 



W(y) := f [ zU {+) (dz)dx, 

JO Jx 



and then 

J(A):= / r.W-A(£— I }-. (3.2) 




Also let A} := inf{A > : J(A) < 00}. 

Theorem 3.1 Assume (11.71) and keep 1/2 < k < 1. T/ien (13. ip ZioZds if and 
only if 

(i) Jq 1 II (x K )dr = 00, or 

(wj Jq 1 n (+) (x K )dx < 00 = /J- n (_) (x K )dx, and A} = 00. 

When (i) and (ii) fail, we have in greater detail: suppose 
(Hi) Jq H(x K )dx < 00, or 

(iv) J 1 TT (+) (x K )dx < 00 = f^U H (x K )dx and A} = 0. 
Then 

lim sup — = a.s. (3-3) 

no t K 

Alternatively, suppose 

(v) ^Tl i+ \x K )dx < 00 = J* U ( ~\x K )dx and A} G (0,oo). Then 

lim sup — = c a.s., for some c G (0, 00). (3.4) 
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Remark 3 (i) Using the integral criterion in terms of J(X), it's easy to give 
examples of all three possibilities (0, oo, or in (0, oo)) for limsup t i X t /t K , 
in the situation of Theorem \3.1[ 

(ii) Note that X ^ bv when U^ + \x K )dx = oo or fl*" \x K )dx = oo 

in Theorem \3.1\ because (x K ) < (x) when < x < 1 and k < 1, so 
Jq 1 H(x)dx = oo. 

(Hi) It may seem puzzling at first that a second moment-like function, 
V(-), appears in Theorem \2.2\ whereas W(-), a kind of integrated first mo- 
ment function, appears in Theorem \3.1[ Though closely related, in general, 
V(x) is not asymptotically equivalent to W(x), as x — > ; and neither func- 
tion is asymptotically equivalent to yet another second moment-like function 
on [0, oo), U(x) := V(x)+x 2 U(x) . V(x) arises naturally in the proof of Theo- 
rem \2.S\ which uses a normal approximation to certain probabilities, whereas 
W(x) arises naturally in the proof of Theorem \3.1[ which uses Laplace trans- 
forms and works with spectrally one-sided Levy processes. It is possible to 
reconcile the different expressions; in fact, Theorem \2.2\ remains true ifV is 
replaced in the integral I(X) by U or by W . Thus these three functions are 
equivalent in the context of Theorem \2.2\ (but not in general). We explain 
this in a little more detail following the proof of Theorem \3.1\ 

Next we turn to Case (b). When X e bv we can define, for < x < 1, 

A+(x)= [ Tl {+ \y)dy and A_(x) = [ U h \y)dy. (3.5) 
Jo Jo 

Theorem 3.2 Assume (11.71) . suppose k > 1, X G bv, and its drift 5 = 0. If 

r n(+)(dx) 

7(0,1] x- l/K + A^(x)/x °° 
then (13. ip holds. Conversely, if (13. 6p fails, then limsup^ X t /t K < a.s. 



Remark 4 (i) It's natural to enquire whether (13.61) can be simplified by con- 
sidering separately integrals containing the components of the integrand in 
(13.61) . This is not the case. For each k > 1, it is possible to find a Levy 
process X G bv with drift for which (13.61) fails but 

[ x«n (+) (dx) = oo = f (x/A.(x))U {+ \dx). 
,/(o,i] -7(0,1] 
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The idea is to construct a continuous increasing concave function which is 
linear on a sequence of intervals tending to 0, which can serve as an A-(x), 



and which oscillates around the function x 
equivalent to 



x 



l-l/re 



Note that (JES) is 



mm x 



(0,1] 



AJx) 



n (+) (d 



X 



oo. 



We will omit the details of the construction. 

(ii) It is possible to have limsup t ^ X i /t K < a.s., in the situation of 
Theorem Iff, jit when (13.6j) fails; for example, when X is the negative of a 
subordinator with zero drift. The value of the limsup can then be determined 
by applying Lemma \5.3\ in Section [^} 

(ii) For another equivalence, we note that (13.61) holds if and only if 



u (+ \t K + xl 



(-) 



)dt 



oo a.s. 



(3.7) 



where ^ is a subordinator with drift and Levy measure II(-). This can be 
deduced from Erickson and Mailer JE/, Theorem 1, and provides a connection 
between the a.s. divergence of the Levy integral in (13.71) and the upcrossing 
condition (13.11) . 

Table 2 summarises the conditions for (13.11) : 

Table 2 



Value of k 


NASC for limsup^g X t /t K = oo a.s. (when a 2 = 0) 


< K < i 


Never true 


k = ~, X f£ bv 


See Theorem 2.2 


| < k < 1, X £ bv 


See Theorem 3.1 


i < k < 1, X G bv 


Never true 


K > 1, X G bv, 5 < 


Never true 


k > 1, X G bv, 5 = 


See Theorem |3. 2 1 


k > 1, X G bv, 5 > 


Always true 


« > 1, X £ bv 


Always true 
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Our final theorem applies the foregoing results to give a criterion for 

lim — = +00 a.s. (3.8) 

no t K v ; 

This is a stronger kind of divergence of the normed process to 00, for small 
times. A straightforward analysis of cases, using our one and two-sided 
results, shows that (13. 8p never occurs if < k < 1, if k > 1 and X ^ bv , or 
if k > 1 and X e bv with negative drift. If re > 1 and X G bv with positive 
drift, (13. 8p always occurs. That leaves just one case to consider, in: 

Theorem 3.3 Assume (11.71) . suppose k > 1, X G bv, and its drift 5 = 0. 
Then <$§M) holds iff 

^ d 2/ f AMv)) 



K x (d) := f ^ exp \ -d ^ A+ ^ K 1 I < 00, for all d > 0, (3.9) 

Jo y \ y 



and 



x 



(0,1] A+(x 



-n (_) (dx) < 00. (3.10) 



Concluding Remarks. It's natural to enquire about a one-sided version of 
Corollary 12.11 when is 

limsup — — < 00 a.s., for some nonstochastic a(t)l (3.11) 

no t K 

Phrased in such a general way the question is not interesting since we can 
always make X t = o(a(t)) t l by cho osing a(t) l arge enough by 

comparison with X t (e.g., a(t) such that a(t)/ \/t\og \ \ogt\ — > 00, as t | 0, 
will do, by (11.51) ). so the limsup in (13. lip becomes negative. So we would 
need to restrict a(t) in some way. Section deals with the case a(t) = 0. 
Another choice is to take a(t) as a natural centering function such as EX t or 
as a median of X t . However, in our small time situation, EX t is essentially 
or the drift of X, so we are led back to the case a(t) = again (and similarly 
for the median). Of course there may be other interesting choices of a(t) 
in some applications, and there is the wider issue of replacing t K by a more 
general norming function. Some of our results in Sections H] and [5] address 
the latter, but we will not pursue these points further here. 
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4 Proofs for Section [2 



4.1 Proof of Theorem 12.11 

The proof relies on a pair of technical results which we will establish first. 
Recall the notation V(x) in (I2.3p . 

Proposition 4.1 Let b : K + — > [0, oo) be any non- decreasing function such 
that 



Then 



where 



U(b(x))dx < oo and / V(b{x))b 2 (x)dx < oo. 

Jo 

lhnsup'^-f '<la.,, 
t;o 6(4*) " 

a(t):=7t-/ ds / aJI(dr), * > 0. (4.1) 

</0 J6(s)<|x|<l 



Proof of Proposition \4 . 1\ Recall the Levy-Ito decomposition ( 11. 9ft . In this 



setting, it is convenient to introduce 

:= / l { \ x \< b(s)} xN(ds, dx) 

J[0,t]x[0,l] 

and 

xf ) := 7* + / l {6(s)< | x .|<i } a;A^(ds, cLc) , 

</[0,t]x[0,l] 

where again the stochastic integrals are taken in the compensated sense. 
Plainly, X = X« + 

The assumption H(b(x))dx < oo implies that 

N ({(s, x) : < s < t and b(s) < \x\ < 1}) = 

whenever t > is sufficiently small a.s., and in this situation X^ 2 ' is just 
minus the compensator, a.s.; i.e., 

x[ 2) = 7 t - f ds [ xU(dx) = a{t). 

JO Jb(s)<\x\<l 
12 



On the one hand, is a square-integrable martingale with oblique 

bracket 

(X {1) ) t = [ ds f x 2 U(dx) = [ V(b(s))ds < tV(b(t)). 

Jo J\x\<b{s) Jo 

By Doob's maximal inequality, we have for every * > 

P( sup |X S (1) | > 6(2*)) < AtV(b(t))b- 2 (2t). 

0<s<t 

On the other hand, the assumptions that b(t) is non-decreasing and that 
J dxV(b(x))b- 2 (x) < oo entail 



^2- n V(b(2- n ))b- 2 (2- n+1 ) < oo. 



n=l 



By the Borel-Cantelli lemma, we thus see that 

SUp Q<s<2 -n \X S \ 

hm =r= — — < 1 a.s., 

and the proof is completed by a standard argument of monotonicity. ■ 

Proposition 4.2 Suppose there are deterministic functions a : IR + — > M and 

b : (0, oo) — > (0, oo), with b measurable, such that 

( \X t -a(t)\ \ , s 

P limsup 1 Wl < oo > 0. (4.2) 



tio b(t) 
Then there is some finite constant C such that 



i 

Tl(Cb(x))dx < oo. (4.3) 



o 



Proof of Proposition Symmetrise X by subtracting an independent 

equally distributed X' to get X$ s) = X t - X' t , t > 0. Then g^D and Blu- 
menthal's 0-1 law imply there is some finite constant C such that 

|j^0)| Q 

limsup—^— < — , a.s. (4.4) 

no o{t) i 
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Suppose now that (@~3D fails. Note that IT (s) (-) = 2II(-), where LT^ is 
the Levy measure of X^ s \ so that U^ s \cb(x))dx = oo. Then from the 
Levy-Ito decomposition, we have that, for every e > 0, 

#{t G (0,e] : |A[ s) | > Cb(t)} = oo, a.s., 

where A ( t s) = X ( t s) - . But whenever |A| s) | > Cb(t), we must have 
|X t ( ! } | > Cb(t)/2 or |X t (s) | > Cb(t)/2; which contradicts (Oil . Thus (TO) 
holds. ■ 

Finally, we will need an easy deterministic bound. 
Lemma 4.1 Fix some k > 1/2 and assume 



I |x| 1/K n(dx) < oo. 

J\x\<l 



(4.5) 



When k > 1, X E bv and we suppose further that the drift coefficient 5 
7 — aTl(dx) is 0. JTien, as t — > 0, 

a(t) = jt - I ds f xU(dx) = o{t K ). 

JO Js K <\x\<l 



Proof of Lemma Suppose first k < 1. For every < e < rj < 1, we have 
I \x\Yi(dx) < e 1 ' 11 " [ \x\ 1/K U(dx) + / \x\U(dx) 

Je<\x\<l J\ X \<V A<M<1 

= e 1-1 ^ + c(rj), say, 

where, by (14. 5p . lim^o o v = 0. Since k < 1, it follows that 

limsup |a(t)|t~ K < k~ o v , 
tio 

and as we can take 77 arbitrarily small, we conclude that a(t) = o(t K ). 

In the case k > 1, X has bounded variation with zero drift coefficient. 
We may rewrite a(t) in the form 

a(t) = I ds I xU(dx). 

JO J\x\<s K 
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The assumption (14. 5 p entails f^ <£ \x\H(dx) = o{e l l ^ K ) and we again con- 
clude that a{t) = o(t K ). ■ 

We now have all the ingredients to establish Theorem 12.11 

Proof of Theorem \2.1\ Keep k > 1/2 throughout, (i) Suppose (12. ip holds, 
which is equivalent to (14.51) . Writing |x| 1//fc = \x\ 1 ^ K ~ 2 x 2 , we see from an 
integration by parts (Fubini's theorem) that V(x)x 1 ^ K ~ 3 dx < oo. Note 
that the assumption that k ^ 1/2 is crucial in this step. The change of 
variables x = y K now gives that L V(y K )y~ 2K dy < oo. We may thus apply 
Proposition 14.11 and get that 

\X t -a{t)\ ^ AK 
hmsup — — < 4 K a.s. 

where a(t) is as in Lemma H~T1 We thus have shown that when (12. ip holds, 

limsup - — — < 4 K a.s. 



no 



For every c > 0, the time-changed process X ct is a Levy process with Levy 
measure cLl, so we also have limsup t | |X c4 |t _K < 4 K a.s. As we may take c 
as large as we wish, we conclude that 

lim - — — = a.s. 

no t K 

(ii) By Proposition 14. 2\ if 

/ \X t -a(t)\ \ 
P lim sup J , , N < oo > 0, 

V no p m j 

then Jq 1 U(Cx K )dx < oo for some finite constant C. By an obvious change 
of variables, this shows that (12. ip must hold. This completes the proof of 
Theorem 12.11 ■ 

Finally we establish Corollary 12.11 

Proof of Corollary \2.1l This hinges on the fact that when (I2.5P fails, then 
(X t - a(t))/t K 4 0, with a(t) defined as in flU]) - even for k = 1/2. We will 
omit the details. ■ 
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4.2 Proof of Theorem Q 

We now turn our attention to Theorem 12.21 and develop some notation and 
material in this direction. Write, for b > 0, 

X t = Y t (b) + Zl b \ (4.6) 

with 



Y t (b) := [ l {]x] < b} xN(ds,dx), (4.7) 

J [0,t]x[-l,l] 

Z ( t b) : = 7t+ / l {b< \ x \ } xN(ds,dx) , 

J [0,t]x[-l,l] 

where N(ds, dx) is a Poisson random measure on [0, oo) x [—1,1] with in- 
tensity dsll(da;), and the stochastic integrals are taken in the compensated 
sense. 

Lemma 4.2 (No assumptions on X.) For every < r < 1 and e > 0, we 

have 

oo 

J^P( sup \Z { f' 2) \ >er n / 2 ) <oo, 
n= 

and as a consequence, 



0<t<r n 
n=l — — 



Icy \T ' ) 

lim r~ n/ sup \Z t \ = a.s. 

n->oo 0<t<r n 



Proof of Lemma 1^.2: Introduce, for every integer n, the set 



A n := [0,r n ] x ([-l,-r"/ 2 )U(r-/ 2 ,l]) 



so that 



(r n ' 2 ) 



n=l n=l 

oo „ r 'l 



n=l 

< (l-r)- 1 ^ f H(v^)d 

n=l 

1 f U{Vx)dx. 
Jo 



n=l 

< (1-r) 
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As the last integral is finite (always), we have from the Borel-Cantelli lemma 
that N(A n ) = whenever n is sufficiently large, a.s. 
On the other hand, on the event N(A n ) = 0, we have 

Z ( f' 2) =t(y- [ xll(dx) ] , < t < r n . 

V Jr n / 2 <\x\<l J 

Again as a result of the convergence of JLi^ x 2 U(dx), the argument in 
Lemma 14.11 shows that the supremum over < t < r n of the absolute value 
of the right-hand side is o(r n//2 ). The Borel-Cantelli lemma completes the 
proof. ■ 
In view of Lemma 14.21 we can concentrate on Y t (Vl) in (Op . We next 
prove: 

Lemma 4.3 Let Y be a Levy process with canonical measure Uy, satisfying 
EYi = and m 4 < oo, where m k := f R |x| fc riy (dx), k = 2, 3, • ■ ■ . 
(i) Then 

1 , 

lim = m 3 . 

(^mJ For any x > 0, t > 0, we have the bound 

\P(Y t >xVt^)-F(x)\< 3 f 2 m3 -, (4.8) 

y/trrq (1 + x) 3 

where 

poo 1 

F(x) = / e~ y2/2 dy/V2^ = -erfc(x/v / 2) 

is the tail of the standard normal distribution function, and A is an absolute 
constant. 



Proof of Lemma \4 . 3\ - (i) We can calculate EY t 4 = tm,4 + 3t 2 77?|. So by Cheby- 
chev's inequality for second and fourth moments, for x > 0, t > 0, 



1 \ mo 77T.4 + 3tmn 

- t P(\Yt\ >x)< -Jl {0<x <i } + x4 2 h, 

We can also calculate 



I 3 f°° 

E\Y t \ 3 = - / x 2 P{\Y t \ > x)dx. 



t 
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By PQ, Ex. 1, p. 39, P(\Y t \ > x)/t -> U Y {x), as t | 0, for each x > 0. The 
result (i) follows by dominated convergence. 

(ii) Write Y t = £" =1 Y(i, t), for n = 1, 2, • • - , where t) := Y{it/n) - 
F((i — l)t/n) are i.i.d., each with the distribution of Y{t/n). According to 
a non-uniform Berry-Esseen bound (Theorem 14, p. 125 of Petrov [H]), for 
each n — 1, 2, • ■ ■ , (14 .8p holds with the righthand side replaced by 

AE\Y{t/n)\ 3 _ AE\Y{t/n)\ 3 /{t/n) 
V^(tm 2 /n) 3 / 2 (l + x) 3 ~ ^tml /2 {l + xf 

By Part (i) this tends as n —>■ oo to the righthand side of (14.81) . ■ 
Proposition 4.3 In the notation (14. 7p . we /iai>e ; /or a > 0, < r < 1, 

^p(r r .r /2) >^/ 2 ) < 

n>0 




Proof of Proposition \4-3[ For every fixed i > 0, y}^ is the compensated 
sum of jumps of X smaller in magnitude than yi, up to time s. It is a cen- 
tered Levy process with canonical measure l|| x | <v ^|n(dx), iGl. Applying 
Lemma |4~3| we get m 2 = V(\/i) and ms = f\ y \ <y /i M 3 n(dy) = p(yi), say. 
Then we get, for x > 0, 



|p ( r/^ > xJtv(Vt) 



F(x)\ < 



Ap(Vt) 



tv 3 {Vi){i + 



x 



Replacing x by a/ \/V(y/i), a > 0, we have 



P (Y t iVi) >aVtj-F (a/y/v(y/i?) 



< e(t) :-- 



Ap(Vt) 
Via 3 
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and we claim that Yl £ ( rn ) < oo. In fact, for some c > 

00 / „n/2 



E^ = E^Ef „H*) 

n=0 n=0 I— ' 

= yly^A f \vMdy) 

7^0 J JrW<\v\<rS/* 

00 „ 

< cVr" j/2 / \y\ 3 n(dy) 

T~i 7r«+ 1 )/ 2 <l«Kr^/2 



i=o 

OO 



< / y 2 n(dy) 

~^ ^r(j+ 1 )/ 2 <|2/|<r^'/2 

= c / y 2 Il(d?/) < 00. 
•/|«l<i 



The result (14. 9 p follows, since the monotonicity of F shows that the conver- 
gence of J2 n >i F {&/ \/V{r n / 2 ) J is equivalent to that of 



dx 

x 



n 

and it is well-known that F(x) ^ (2ix)~ l / 2 x~ l e~ x2 1 2 as x — > 00. ■ 
We can now establish Theorem 12.21 

Proof of Theorem \2.2: Recall the definition of /(•) in the statement of The- 
orem 12.21 We will first show that for every given a > 

1(a) < 00 =>- limsup —= < a a.s. (4-10) 

tjo vt 

To see this, observe when 1(a) < 00, the integral in (14.91) converges, hence so 
does the series. Use the maximal inequality in Theorem 12, p. 50 of Petrov 
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[TT] . to get, for t > 0, b > 0, x > 0, 
P ( sup Y} b) > x ) = lim P 

\0<s<i / k-^ 00 



max Y^, 6 ? > a; 

cj<r«i j/fe 

= lim P max > A(i,k,b) > 

k^oo \ l<j<\kt\ ^— ' 
\ i=l 

I rfcti 

< limsup2P J^A(i,fc,&) > x - ^j2ktV{b)/k 



k—>oo 



= 2P (Y/ 6) > x - v^W) > ( 4 - n ) 

where we note that ^A(i, k, b) := — Y^liy^j are i.i.d., each with ex- 
pectation and variance equal to V(b)/k. Given e > 0, replace t by r n , b 
by r n//2 , and x by ar n / 2 + ^/2r n V(W 2 ), which is not larger than (a + e)r n ^ 2 , 
once n is large enough, in (14. lip . The convergence of the series in (14. 9 j) then 
gives 

V P ( sup y s (r " /2) > (a + e)r n/2 ) < oo for all £ > 0. 

~ \0<«<r" / 



n>0 

Hence by the Borel-Cantelli Lemma 

,(W 2 ) 

~.n/2 



SUpQ^^ r n Y^ 

limsup =—p; < a, a.s. (4-12) 



Using (14.61) . together with Lemma [4.21 and (I4.12p . gives 

SUp 0<t<r n X t 

limsup =h < a, a.s. 

n— >oo ' 

By an argument of monotonicity, this yields 

r X t a 
limsup— F < — p, a.s. 
UQ yjt v r 



Then let r f 1 to get limsup t | X t /yt < a a.s. 

For a reverse inequality, we show that for every a > 0, 

1(a) = oo =>- limsup ^= > a, a.s. (4-13) 
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To see this, suppose that 1(a) = oo for a given a > 0. Then the integral 
in (14. 9p diverges when a is replaced by a — e for an arbitrarily small e > 0, 
because V(x) > eexp(— e/2V(x))/2, for e > 0, x > 0. Hence, keeping in 
mind (14.61) . Lemma [4.21 and Proposition 14.31 we deduce 

P (Xr* > a'r n/2 ) = oo (4.14) 

n>0 

for all a' < a. For a given e > 0, define for every integer n > the events 

5 n = {|X r n +1/(1 _ r) | <er n / 2 }. 

Then the {A n } n > are independent, and each B n is independent of the 
collection {A n ,A n _ l ,---,A }. Further, Y,n>o P ( A n) = oo by (14.141). so 
P(A n i.o.) = 1. It can be deduced easily from pQ, Prop. 2(i), p. 16, that 

r~ P 

Xt/y/t 0, as t | 0, since (11.7j) is enforced. Thus P(B n ) — > 1 as n — >• cxo, 
and then, by the Feller-Chung lemma ([3], p. 69) we can deduce that 
P(A n n 5 n i.o.) = 1. This implies P(X r n /(1 _ r) > (a' - e)r n / 2 i.o.) = 1, 
thus 

limsup —= > (a — e)yl — r a.s., 
tj.o vt 

in which we can let a' f a, £ J, and r J, to get (I4.13p . 

As just mentioned, we have X t j \ft —> 0, as £ j 0, so liminf^o X t j\ft < 
< lim sup 4 | X t / v^t a.s. Together with (14. lOf) and (14.131) . this gives the 
statements in Theorem l2.2l (replace X by —X to deduce the liminf statements 
from the limsup, noting that this leaves V(-) unchanged). ■ 



5 Proofs for Section 3 



5.1 Proof of Theorem 13.11 

We start with some notation and technical results. Recall we assume ( ll.7|) . 
Take < k < 1 and suppose first 

TT (+) (x K )dx = oo. (5.1) 
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Define, for < x < 1, 



* J X J X K 



Since (x) > for all small x, p K (x) is strictly decreasing in a neighbour- 
hood of 0, thus x~ 1 / K p K (x) is also strictly decreasing in a neighbourhood of 
0, and tends to oo as x J, (because of (15. ip ). Also define 

X 



U + (x)=2 r y U (+ \y)dy. 
Jo 



By a similar argument, x~ 2 U + (x) is strictly decreasing in a neighbourhood 
of 0, and tends to oo as x j 0. 

Next, given a G (0, k), define, for t > 0, 

c(t) = inf {x > : p K (x)x~ 1/K + x~ 2 £/+(a;) < a/t} . 

Then < c(t) < oo for t > 0, c(i) is strictly increasing, lim^o c (^) = 0, and 

tp K (c(t)) , t£/+(c(t)) 



a. (5.2) 



Since lim t | Pn(t) = oo, we have lim^ c(t)/t K = oo. 

We now point out that (15. ip can be reinforced as follows. 

Lemma 5.1 The condition (15.11) implies that 

/ TT (+) (c(t))dt = oo. 

Jo 



Proof of Lemma \5.1\ We will first establish 

- 1 n(dx) 



o x~ 1 / K p K (x) + x~ 2 U + (x) 
Suppose (15. 3p fails. Since 

1 



oo. (5.3) 



x 1 l K p K (x)+x 2 U + (x) 
22 



is nondecreasing (in fact, strictly increasing in a neighbourhood of 0) with 
/(0) = 0, for every e > there is an 77 > such that, for all < x < r], 

e > j V f(z)U(dz) > f(x) (ll W (x) -Tl (+) (r7)) , 

giving 

f(x)Tl {+ \x) <e + f(x)Tl {+ \r]) = e + o(l), as x | 0. 
Letting e 10 shows that 

lim /(x)n (+) (x) = lim f — f ( 9rr . ^ = 0. (5.4) 

xio JK J KJ xio \ x~ 1 / K p K (x) +x- 2 U + (x) J v ' 

It can be proved as in Lemma 4 of [6] that this implies 

Um (^£M) =0 or , iminf (£^)) >0 . (5.5) 
xio \ x- 2 U + (x) J xio \ x- 2 U + (x) J 

Then, since (I5.3P has been assumed not to hold, 

/ — — n(dx) < 00 or / — — — n(dx) < 00. (5.6) 
Jo Pk(x) Jo U + (x) 

Noting that, under (15.11) . 

p K {x) = n (+) (l) - x^Ti {+ \x) + I y*n(dy) 

J X 

<n (+) (l)+ / y*Il(dy)~ / y-n(dy), asx^O, 

we see that the first relation in (15.61) is impossible because it would imply 
the finiteness of 

.1/2 



jf y«n(dy)^J Tl(dx) 



but this is infinite by (15.11) and the Abel-Dini theorem. In a similar way, the 
second relation in (15.61) can be shown to be impossible. Thus (15. 3p is proved. 
Then note that the inverse function c*~ of c exists and satisfies, by (15. 2p . 

c (x) 



x 1 / K p K (x)+x 2 t/ + (x) 
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Thus, by Q , 

f c^(x)U(dx) = oo = / ( ) TT (+) (c(x))dx. (5.7) 
Jo Jo 

This proves our claim. ■ 
Proposition 5.1 For every k < 1, (15.11) implies 

hmsup — = oo a.s. 

no 

Proof of Proposition I5.il The argument relies on the analysis of the com- 
pletely asymmetric case when the Levy measure II has support in [0, 1] or in 
[—1,0]. Since k < 1, we can assume 7 = without loss of generality, because 
of course jt = o(t K ). The Levy-Ito decomposition ( \1.9\\ then yields 

X t = X t + X t (5.8) 

with 

X t = xN{ds, dx) and X t = xN{ds, dx) , (5.9) 

J[0,t]x[0,l] J [o,t]x[-i,o] 

where, as usual, the Poissonian stochastic integrals are taken in the compen- 
sated sense. 

Choose a so small that 

(1 + K)a < 1/2 and a/(l/2 - (1 + n)af < 1/2, 

and then e so small that c(e) < 1. Observe that for every < t < e 

t [ xU(dx) = tc(t)Ti {+ \c{t))+tX{c{t)) 



{c(t)<x<l} 



< a(l + K)c(t), (5.10) 
where the last inequality stems from (15.21) and 



X(x) 



/ n (+) (y)dy= / y 1 iyi (y)dy < kx 1 *p K {x) 

J X J X 
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(since k < 1), so 

— ttv— < r— — < ko (by J52P). 

C W o(t) 

We next deduce from Lemma 15.11 that for every e > 0, the Poisson ran- 
dom measure N has infinitely many atoms in the domain {{t, x) : < t < 
e and x > c(i)}, a.s. Introduce 

t £ := sup{t < e : N({t} x (c(t), 1]) = 1}, 

the largest instant less than e of such an atom. Our goal is to check that 

P{X t£ - > -c(t e )/2) > 1/33 (5.11) 

for every e > sufficiently small, so that P(X te > c(t £ )/2) > 1/33. Since 
t K = o(c(t)), it follows that for every a > 

P(3t <e:X t > at K ) > 1/33, 

and hence limsup^ X t /t K = oo with probability at least 1/33. The proof is 
completed by an appeal to Blumenthal's 0-1 law. 

In order to establish (15. lip , we will work henceforth conditionally on 
t e ; recall from the Markov property of Poisson random measures that the 
restriction of N(dt,dx) to [0, t £ ) x [—1, 1] is still a Poisson random measure 
with intensity dtH{dx). 

Recalling f)5.10p and discarding the jumps A of X such that A s > c(t e ) 
for < s < t £ in the stochastic integral (15.91) . we obtain the inequality 

X tE - > K te _ - a(l + K)c(t £ ) + X te _ (5.12) 

where Yt E - is given by the (compensated) Poissonian integral 

Y tE _ := [ xN(ds, dx) . 

J[0,t e )x[0,c(t e )] 
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By a second moment calculation, there is the inequality 

E\Y_. 



P(\? te _\ > (l/2-a(l + K))c(t e )) < 



< 

< 
< 



(l/2-a(l + K )) 2 c 2 (i £ ) 

I{o< x <c(t s ) } ^ 2 n(dx) 

(l/2-a(l + «))V(t £ ) 

t e fl+(c(t e )) 

(1/2 - a(l + K )) 2 c 2 (t £ ) 
a 

(l/2-«(l + K )) 2 ' 



where the last inequality derives from (15.21) . By choice of a, the final expres- 
sion does not exceed 1/2. We conclude that 

P (f te _ - a(l + K)c{t £ ) > -c(t e )/2) > 1/2. (5.13) 

We will also use the fact that X is a mean zero Levy process which is 
spectrally negative (i.e., with no positive jumps), so 

liminf P(X t > 0) > 1/16; 

see [9], p. 320. As furthermore X is independent of Y tc _, we conclude from 
(I5.12p and (15.131) that (15. lip holds provided that e has been chosen small 
enough. ■ 
Now suppose (15.11) fails. The remaining results in Theorem 13.11 require 
the case k > 1/2 of: 

Proposition 5.2 Assume that Y is a spectrally negative Levy process, has 
zero mean, and is not of bounded variation. Define, for y > 0, X > 0, 

W Y (y) := I' zU < f \dz)dx, 

and 



M\) ■= 




(5.14) 



26 



where ITy ' is the canonical measure of —Y , assumed carried on (0, 1], and let 
Ay = inf{A > : Jy(A) < oo}. Then with probability one, for 1/2 < k < 1, 

y 

limsup— { G (0, oo) according as 



no 





The proof of Proposition 15.21 requires several intermediate steps. Take Y 
as described, then it has characteristic exponent 



Vy(0) = [ ( e - WX ~ 1 + i9x)n { y\dx) 

J (0.1] 



'(0,1] 

So we can work with the Laplace exponent 

fa(B) = # K (-i0) = [ (e~ 9x - 1 + Bx)u£\dx), (5.15) 

J (0,1] 

such that Ee m = e*^W, t > 0, > 0. 

Let T = (T t , t > 0) denote the first passage process of Y\ this is a subor- 
dinator whose Laplace exponent $ is the inverse function to ipy ([lj, p. 189), 
and since Y(T t ) e t we see that the alternatives in Proposition 15.21 can be 
deduced immediately from 



limsup — < G (0, oo) <^==^> liminf 




40 I = 'o * i0 

The subordinator T must have zero drift since if lim t |o^tA := c > a.s. 
then sup 0<s<Tt F s = t (see [TJ, p. 191) would give limsup t i Y t /t < 1/c < oo 
a.s., thus Y G bv , which is not the case. We can assume T has no jumps 
bigger than 1, and further exclude the trivial case when T is compound 
Poisson. So the main part of the proof of Proposition 15.21 is the following, 
which is a kind of analogue of Theorem 1 of Zhang [17] . 

Lemma 5.2 Let T be any subordinator with zero drift whose Levy measure 
Ht is carried by (0, 1] and has n T (0+) = oo ; where Ht{x) = n r {(x, oo)} for 
x > 0. Put mr{x) = L U.T(y)dy and for d > let 

KrUl) := I — exp < -rf (mT(y))7 ~ X } . wIhtc - > I. (^Ui) 
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Let d* K := inf{<i > : Krp(d) < 00} £ [0, 00]. Then, with probability one, 
T 

(%) d* K = iff lim — = 00/ 

T 

fii ) d* u — 00 iff lim inf — = ; 

Tt 

(Hi) d* K £ (0, 00) iff lim inf — = c, for some c £ (0, 00). 



Before beginning the proof of Lemma 15.21 we need some preliminary re- 
sults. To start with, we need the following lemma. 

Lemma 5.3 Let S = (S t ,t > 0) be a subordinator, and a and 7 positive 
constants. Then 

St 

lim inf — < a a.s. (5.17) 

no in ~ 

if and only if for every r £ (0, 1) and rj > 

J2 P ( S r- < (a + ??K 7 ) = OO. 
n>l 

Proof of Lemma 15.31 - One way is obvious, so suppose 

^P(S r n < ar n 7(l-r)) = 00. (5.18) 

For a given e > 0, define events 

A n = {S r n - S r n+i < ar n7 /(l - r)}, B n = {S r n+i < er {n+lh }, n>0. 

Then the {A n } n > are independent, and each B n is independent of the col- 
lection {A n , A n _i, • • ■ , A }. Further, J2 n>0 P(A n ) = 00 by (15.181) (recall S is 
a subordinator), so P(A n i.o.) = 1. Then, by the Feller-Chung lemma ([1], 
p. 69) we can deduce that P(A n PI B n i.o.) = 1, provided P(B n ) is bounded 
away from 0: P(B n ) > 1/2, say, for n large enough. To see that this is the 
case here, take b > and e £ (0, 1) and truncate the jumps of S (which is of 
bounded variation) at be > 0, where b will be specified more precisely shortly. 
Thus, let = J2o<s<t ASsl{As a <be)}- Now St — 5j is nonzero only if there is 
at least one jump in S of magnitude greater than be up till time t, and this 
has probability bounded above by tils (be), where II5 is the Levy measure 
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of S. Then by a standard truncation argument, and using a first-moment 
Markov inequality, 

t f fn , i xlls(dx) 
P(S t >eP) < h " M £ti - + m s (be) 

tj { ]X iis(dx) t n 5 (fe) 

< — - — - — - once et 1 < 1) 

trriT{be) tmj-(b) 
~ eP ~ eP 

Now choose b = h(eP~ l /2), where /i(-) is the inverse function to m^(-). 
Then the last ratio is smaller than 1/2. Replacing t by r n+1 in this gives 
P(B n ) > 1/2 for n large enough. Finally P(A n D -B n i.o.) = 1 implies 
P(S r n < r"T(a/(l - r) + er 7 ) i.o.) = 1, thus 

liminf — < h er 1 a.s., 

t|o P ~ 1 - r 

in which we can let e j and r j to get (15.171) . ■ 
Applying Lemma 15.31 to T t , we see that the alternatives in (i)-(iii) of 
Lemma [5.21 hold iff for some r < 1, for all, none, or some but not all, a > 0, 

P( T r- < ar nj ) < oo. (5.19) 

n>l 

The next step is to get bounds for the probability in (15. 19j) . One way 
is easy. Since 11^(0+) = oo, Ut(x) is strictly positive, and thus my(x) is 
strictly increasing, on a neighbourhood of 0. Recall that we write h(-) for 
the inverse function to itit{-)- 

Lemma 5.4 Let T be a subordinator with canonical measure Ht satisfying 
n T (0+) = oo. Then there is an absolute constant K such that, for any c > 
and 7 > ; 

P(r,<cf0<exp{- M2c ^ 1//f) }, f >0. (5.20) 



Proof of Lemma \5.4\ We can write 



$(A) = -- \ogEe- XTt = [ (1 - e~ Xx ) TL T {dx), A > 0. 



'(0,1] 
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Markov's inequality gives, for any A > 0, c > 0, 

P(T t <cV) < e Xct " E(e~ XTt ) 

< exp{-At(A" 1 $(A) - ct^ 1 )} 

< exp{-At(Km T (l/A) - ct^ 1 )}, for some K > 0, 

where we have used [1J, Prop. 1, p. 74. Now choose A = 1 / h(2ct y ~ 1 / K) and 
we have fl5T2"01 . ■ 
The corresponding lower bound is trickier: 

Lemma 5.5 Suppose that T is as in Lemma \5. 21 and additionally satisfies 
linitjo P(Tt < dt 1 ) = for some d > and 7 > 1. Then for any c > 

If ct 1 1 

P(T t < ct 7 ) > - exp < — — — — > for all small enough t > 0. (5.21) 



4 " 1 ^7-74) 

Proof of Lemma 15.51 ' Take 7 > 1 and assume lim^o P(T t < dt 1 ) = 0, where 
ti > 0. First we show that 



00 as t I 0. (5.22) 



To do this we write, for each fixed t > 0, T t = + T^ 2 \ where the 
disi 
by 



distributions of the independent random variables T t and are specified 



log£e- AT * (1) =-t I (1 - e~ Ax )n T (dx) 

'(O.hCefT- 1 )] 



and 



logEe- AT * 2) = -t / (1 - e" Ax )n T (dx), 



for a given e > 0. Observe that 

ET t {1) = t [ xU T (dx) < im^^e* 7-1 )) = et\ 

so that 

P{T t > df) < P(T t (1) > df 1 ) + P{T t {2) 0) 

< + 1 - ppr = 0) 

< e/d+ 1 -P(T t {2) = 0). 
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Thus for all sufficiently small t, 



0) < e/d + P(T t < df<) < 2e/d, 



because of our assumption that lim^o P(T t < dt 1 ) = 0. Now 



p(rf } = o) = exp (-mTihief- 1 ))) 



and 



t 



h{etn- 1 Y 



so we see, taking say e = d/4, that /i(t 7_1 ) < at 1 for a constant a > 0, 
or, equivalently, h(t) < at 1+/3 , where (3 = 1/(7 — 1) > 0, for all sufficiently 
small t. However, %(•) is concave, so its inverse function h is convex, 
so h(t/2) < h(t)/2 < a(l/2) /3 (t/2) 1+/3 , or h(t) < a(l/2) /3 t 1+/3 , for small t. 
Iterating this argument gives (15.221) . 

Now write 77 = r](t) = /i(cf T_1 /4) and define processes (Y t )t>o, 2 = 1,2, 3, 
such that (T t ) t > and (1^ )t>o are independent, and (Y^ ) t > and (Y t )t>o 
are independent, and are such that log E(e~ XYt ) = —t ^(1— e~ Az )n^(dx), 
i — 1, 2, 3, where 



Since tIT T (r/) = r)~Hr)Il T (r)) < rfHmrlj}) < ct 1 1 'h{cV~ x / '4) , (JEHJ) will follow 
when we show that lim inf ^ P(Y7 < ct 7 ) > 1/4. By construction we have 



n^(dx) = n T (r ? )5 r ,(dx), 

uP{dx) = l M U T {dx), 



and 5 v (dx) is the point mass at rj. Then we have T t + = Y^ + y} 3 \ and 



P(T t < ct 7 ) > P(T t + Y t w < ct 7 ) 

> p(y/ 3) = 0)P(F t (2) < ct 7 ) 
= e - tTiT{ri) P(Y t {2) < ct 7 ). 
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so if we put Z t = Y t {2) - ct 7 /4 and write taf = EZf we can apply Chebychev 
to get 

5 



p (yf ) < cf) >p[z t < f ) 



> 

~ 9 



when taf < c 2 t 27 /9. To deal with the opposite case, tof > c 2 t 27 /9, we use 
the Normal approximation in Lemma 14.31 In the notation of that lemma, 
m 3 — j\ x \ < \x\ s Ht (dx) and ni2 = of, in the present situation. Since, then, 



m 3 < wh an d we have rj = h{cV 1 /4) = o(t 7 ), as 1 1 0, by (15.221) . we get 



sup 



2 



P(Z t < xVta t ) - 1 + F(x) < ^p- = o(l), as t j 0. 



Choosing a; = cf/(2Via t ) gives P(Z t < ct 7 /2) > 1/4, hence (JEHJ). ■ 

We are now able to establish Lemma [5.21 Again, recall, h(-) is inverse to 
m T (-). 

Proof of Lemma 15. (i) Suppose that Kx(d) < oo for some d > and write 
x n = /i(cr n ( 7-1 ' ) ), where 7 > 1 and < r < 1. Note that since h(x)/x is 
increasing we have x n+ \ < r~ t ~ 1 x n . Also we have mj-(x n ) = i?m^(x n+ i) where 
R = r 1 " 7 > 1. So for y G [x n+1 , x n ), 



3 



2 



m T (y)-'- 1 m T (x n ) 



Ri-^m T {x n+ i) 

7 

( J Rc)^ T r( n+1 ) 7 

/l ( cr (n+l)( 7 -l)) • 



Thus 



,1 7 



1 d?/ .rorfi,)^ d(ite) r> +1 ) 7 . , 

J * " — - exp g — 



> (log i?) exp 



c / r (n+l)7 



/i(2c , r(«+ 1 )( 7 - 1 )/ir) 
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where K is the constant in Lemma [5.41 and we have chosen 

7-1 



i—j /T 7 and d = Kc/2. 



Then K T (d) < oo gives J2T P ( T r n < c'r^ 1 ) < oo, and so liminf ii0 T t jV > 
d > a.s., by Lemma [5731 Thus we see that liminf^o T t jt 1 = a.s. implies 
that Kt(cI) = oo for every d > 0, hence d* K — oo. 

Conversely, assume that liminfijo Tt/t 1 > a.s. Then by Lemma |5.3[ 
J]J°P(T r « < cr™ 7 ) < oo for some c > and < r < 1. Then P(T r n < 
cr ni ) —>■ 0, Lemma [5.51 applies, and we have 

^ f cr™ 7 1 

^ eXP i~ Mcr"( 7 - 1 )/4) j <0 °- 

Putting x n = h{cr n ^~ 1 ^ / A) (similar to but not the same x n as in the previous 

7 1 

paragraph), and c = 4t- 1 /ct- 1 , we see that 

Z^ ex P| — ><oo. (5.23) 

We have mr(i n _i) = RrriT{x n ) where i? = r 1-7 > 1. Take L > R and let 
fc n = min(A; > 1 : x n -\L~ k < x n ), so that x n -\L~ kn < x n . Then for any 
d > 

J ,m T (y)^ ■ _ 
exp <^ -rf } y dy 



- S / exp i - dm T(y)~— — f j/ -1 ^ 

- / exp 1 -dm T {x n )'<-^ — — dy 

i=1 Jx n -j_L-i I ^n-l-^ J 

< log L 2 ' exp < —dm T (x n )~ > 

»=i ^ Xn - 1 J 

—dmT{x n )~ — > 

X n -1 J 



i=l 
oo 



log exp I -dL i - 1 R~^ 



i=l 



•^n— 1 
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Approximate this last sum with an integral of the form J^a^fdx, where 

7 7 7 1 

a n = exp(— c'rriTixn-i)^ 1 /x n -i), with d = c'LR^ 1 = 4^Lr~ 7 /c^ 3T , to 
see that it is bounded above by a constant multiple of a n . It follows from 
( 15.23)) that J2 a n < 00 ) hence we get Kx{d) < 00, and Part (i) follows. 

(ii) If Kr{d) < 00 for all d > then, because d — > as d — > 00 at the 
end of the proof of the forward part of Part (i), we have liminf^o Tt/t 1 = 00 
a.s., i.e., lim f j Tt/t 7 = 00 a.s. Conversely, if this holds, then because d — > 00 
as c — > at the end of the proof of the converse part of Part (i), we have 
K'r{d) < 00 for all d > 0. This completes the proof of Lemma [5.21 ■ 

Proof of Proposition UTB; To finish the proof of Proposition 15.21 we need only 
show that Jy(A) = 00 for all A > is equivalent to K^id) = 00 for all d > 0, 
where K-r{d) is evaluated for the first-passage process T of Y, and 7 = 
We have from (15.151) . after integrating by parts, 

^(0) = / (e-^-l + ^ITf^dx) 
= / (1 -e- fe )TTS; ) (x)da;, 
and differentiating (I5.15P gives 

i[> Y (6)= [ x(l -e- 6x )U { y\dx). 
Jo 

So we see that _1, 0y(0) and V'y(^) are Laplace exponents of driftless subor- 
dinators, and using the estimate in [lj, p. 74, twice, we get 

ip Y (9) x 9 2 Wy(l/6) and ip' Y ( e ) x 9W Y (l/9), 

where Wy(x) = A Y (y)dy and A Y (x) := Yl Y \y)dy, for x > 0, we recall 
the definition of Wy just prior to (15.141) . and " x " means that the ratio 
of the quantities on each side of the symbol is bounded above and below 
by finite positive constants for all values of the argument. However, putting 
Uy{x) = Jq 2zH y \z)dz, for x > 0, we see that 

W Y (x)= [ [ zU < f \dz)dy = \u y {x) + Wy{x), 

J0 Jy 2 
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and 

W Y (x) = -U Y (x) + xA Y (x); 

thus 

W Y (x) < W Y (x) = U Y {x) + xA Y (x) < 2W Y (x). 
Hence we have 

6 2 W Y (l/e) x V>y(0) ~ ^(^. (5.24) 

We deduce that Jy(A) = oo for all A > is equivalent to Jy(A) = oo for all 
A > 0, where 

MX) = jf exp{-Ay^y(Vy)^}y 

= ( exp{-\y^ip(y)^}—. 
J i 2/ 

But we know that $, the exponent of the first-passage process T, is the 
inverse of ip Y , so making the obvious change of variable gives 



Jy(X) — / exp i -X^(z) T ^z T ^ \ 



From 05.241) we deduce that z$'(z)/$(z) x 1 for all z > 0, so Jy(A) = oo for 
all A > is equivalent to Jy(A) = oo for all A > 0, where 

Jy(A) = J exp |-A$(z) T ^2; T ^| — , 

= J exp |-A$(^ 1 ) I ^2;i A ^| 



dz 

z 



Since is bounded above and below by multiples of z~ 1 rriT(z) (pQ, 

p. 74), our claim is established. ■ 
We are now able to complete the proof of Theorem 13.11 

Proof of Theorem \3.1[ m The implications (i)=^ (13.1j) and (iii)=>- ( 13731 stem from 
Proposition 15.11 and Theorem 12.11 respectively. So we can focus on the situ- 
ation when 

TL {+ \x K )dx < oo = / TL { ~\x K )&x. 
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Recall the decomposition (15.81) where X t has canonical measure 
Thus from Theorem 12.11 X t is o(t K ) ct.S. ctS t l 0. Further, X is spectrally 
negative with mean zero. When (ii), (iv) or (v) holds, X ^ bv (see Remark [3] 
(ii)), so X t /t takes arbitrarily large positive and negative values a.s. as t j 0, 
and liminf^o X t /t K < < limsup^g X t /t K a.s. The implications (ii)=^( l3TTj) . 
(iv)=^( l3~3l) and (v)=^( 13T4"l) now follow from Proposition 15.21 ■ 

Remark 5 Concerning Remark^ (in): perusal of the proof of Theorem 
\2.2\ shows that we can add to X a compound Poisson process with masses 
f±(t), say, at ±y/i, provided D n >j \/^/±(^) converges, and the proof re- 
mains valid. The effect of this is essentially only to change the kind of trun- 
cation that is being applied, without changing the value of the limsup, and in 
the final result this shows up only in an alteration to V(x). Choosing f(t) ap- 
propriately, the new V(-) becomes U(-) or W(-), which are thus equivalent in 
the context of Theorem \2.2\ Note that we allow k = 1/2 in Proposition ^ .2\ 
We will omit further details, but the above shows there is no contradiction 
with Theorem \2.2\ 



5.2 Proof of Theorem 13^1 

Theorem 13.21 follows by taking a(x) = x K , k > 1, in the Propositions 15.31 and 
15.41 below, which are a kind of generalisation of Theorem 9 in Ch. Ill of [1] . 
Recall the definition of A_(-) in (13. 5p . ■ 

Proposition 5.3 Assume X e bv and 5 = 0. Suppose a(x) is a positive 
deterministic measurable function on [0, oo) with a(x)/x nondecreasing and 
a(0) = 0. Let a^~(x) be its inverse function. Suppose 



f 

Jo 



! l/ar(x) + A-(x)/x 
Then we have 



a(Ax) oo. (5.25) 



limsup— — = oo a.s. (5.26) 



Proof of Proposition 15.31 ' Assume X and a as specified. Then the function 
a(x) is strictly increasing, so a^(x) is well defined, positive, continuous, and 
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nondecreasing on [0, oo), with a <_ (0) = and a"~(oo) = oo. Note that the 
function 

+ ^^ = — — + / n l j (xy)dy 



is continuous and nonincreasing, tends to oo as x — > 0, and to as x ^ oo. 
Choose a6 (0,1/2) arbitrarily small so that 

2a (2(1/2- a) -2 + l) < 1, 

and define, for £ > 0, 

... .,f n 1 AJx) ^ a\ 

bit) = mf < x > : — — H — < - L 

L a*~{x) x t J 

Then < &(£) < oo for t > 0, b(t) is strictly increasing, lim^ bit) = 0, and 

£ tAibit)) 

+ — t^tv 21 = a - ( 5 - 27 ) 



o-(6(t)) 6(t) 
Also 6(£) > a(t/a), and the inverse function 6^ (a;) exists and satisfies 

= l/a-(x) + A.(x)/x - (5 - 28) 

Thus, by flo^BD . 

/ b^(x)U(dx) = oo = / Tl {+ \b(x))dx. (5.29) 
Jo </o 



C/_(x) :=2 / yn H (y)dy. 



Set 



Then we have the upper-bounds 

£11 (&(*)) < — ^ — < a, 

and 

2£A_(6(£)) 
6 2 (£) " &(£) " 



37 



Since X e bv and 5 = we can express X in terms of its positive and 
negative jumps, A« = max(0, A s ) and Ai~^ = As — A s : 

^ = E A( s +) - E = x < +) - ( 5 - 3 °) 

0<s<t 0<s<t 

Recall that < 1 a.s. We then have 
P(xt ] > b(t)/2) 

- p ( E ( A ^ ] A b ^ > h ^/ 2 ) + p ( A *~ } > 6 w for some s - *) 

\0<s<< / 

< P ( E (A<"> A 6(f)) - *>!_(&(*)) > (l/2-a)6(f)) +ffl H (fo(*))- 

\0<s<< / 

Observe that the random variable ^2 0<s<t (Ai~^ Ab(t)) — L4_(6(i)) is centered 
with variance tU-(b(t)). Hence 

tU-(b(t)) 



P ( E A 6 W) " tA -^)) > (V2 " <*)&(*)) < 

\0<s<i / ^ ' 



a) 2 6 2 (t) 



so that, by the choice of a, we finally arrive at 



P(xt ] > 6(0/2) < ( (1/2 2 _ a)2 + l) a < 1/2. (5.31) 

By dEZSD, P(X t (+) > 6(t) i.o.) > P(AS +) > b(t) i.o.) = 1. Choose £ n | 
such that P{x[+ ] > b(t n ) i.o.) = 1. Since the subordinators X^ + ' and X^ > 
are independent, we have 

P{X tn > b{t n )/2 i.o.) 

> lim P(X t (+) > 6(t n ),X 4 ( " } < 6(0/2 for some n > m) 

> (1/2)P(X« > b(t n ) i.o.) (by (J53ID) 
= 1/2. 

In the last inequality we used the Feller-Chung lemma ([1], p. 69). Thus 
lirnsup t i X t /b(t) > 1/2, a.s. Now since a(x)/x is nondecreasing, we have 
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for a < 1, b(t)/a(t) > a(t/a)/a(t) > l/a, so limsup t | X i /a(t) > 1/a a.s. 
Letting a j gives limsup i | X t /a(t) = oo a.s., as claimed in (I5.26p . ■ 

We now state a strong version of the converse of Proposition 15.31 which 
completes the proof of Theorem T 



Proposition 5.4 The notation and assumptions are the same as in Propo- 
sition^^ If 

n(dx) 



I 

Jo 



< oo, (5.32) 



/ l/a^(x) + A^(x)/x 
then we have 

limsup — — < a.s. (5.33) 
tio a[t) 

We will establish Proposition 15.41 using a coupling technique similar to 
that in [2j. For this purpose, we first need a technical lemma, which is 
intuitively obvious once the notation has been assimilated. Let Y be a Levy 
process and ((ti,Xi),i G /) a countable family in (0, oo) x (0, oo) such that 
the tj's are pairwise distinct. Let (Y\ % e J) be a family of i.i.d. copies of Y, 
and set for each i 6 7 



Pi := inf {s > : Y l s > x { } A 



a (Xi 



where a(-) is as in the statement of Proposition 15.31 More generally, we could 
as well take for any stopping time in the natural filtration of Y\ depending 
possibly on the family ((t i; Xi),i G I). 
Now assume that 

T f := ^^Pi < oo for alH > and V^Pi = oo, a.s. (5.34) 

ti<t iei 

Then T = (Tj,t > 0) is a right-continuous non- decreasing process and (15.341) 
enables us to construct a process Y' by pasting together the paths (17,0 < 
s < as follows. If t = T u for some (unique) u > 0, then we set 

ti<U 

Otherwise, there exists a unique u > such that T M _ < t < T u , and thus a 
unique index jG7 for which T u — T u _ = pj , and we set 

XI = ^r(p,)+^(t-T u _). 

ti<U 
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Lemma 5.6 Under the assumptions above, Y' is a version ofY; in partic- 
ular its law does not depend on the family ((^, Xi),i E I). 



Proof of Lemma 15.6V The statement follows readily from the strong Markov 
property in the case when the family G I) is discrete in [0,oo). The 
general case is deduced by approximation. ■ 

We will apply Lemma 15.61 in the following framework. Consider a subor- 
dinator with no drift and Levy measure n* - - 1 ; X^~> will play the role 
of the Levy process Y above. Let also be an independent subordinator 
with no drift and Levy measure LT^. We write ((U, Xi),i E I) for the family 
of the times and sizes of the jumps of X^ + \ By the Levy-Ito decomposition, 
((ti,Xi),i E I) is the family of the atoms of a Poisson random measure on 
P+ x R + with intensity dt <g> n (+) (dx). 

Next, mark each jump of X^ + \ say (ti,Xi), using an independent copy 
X(~'^ of X^~\ In other words, ((U, Xi, X^~'^),i G /) is the family of atoms of 
a Poisson random measure on M + x M + x D with intensity dt® n( + ) (dx) ®p( _ ) , 
where D stands for the space of cadlag paths on [0, oo) and P^ - -* for the law 
of X(~\ Finally, define for every i E I, 

Pi := inf {s > : X s ( -' i} > x { } A a^{xi) . 



Lemma 5.7 In the notation above, the family ((ti,pi),i E I) fulfills ([5. 34 ) 
Further, the process 

T t :=^2 Pi , t>0 

u<t 

is a subordinator with no drift. 



Proof of Lemma 5.7: Plainly. 



iel 

is a Poisson random measure on M + x R + with intensity dt <8> p(dy), where 



fjt{dy) := / n (+) (dx)P ( - ) (t x A aT{x) E dy) 

7(0,00) 
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and r x denotes the first-passage time of ) in [x, oo). So it suffices to check 

that J(o,oo)( 1 A v)v(dy) < oo. 

In this direction, recall (e.g. Proposition III. 1 in pQ) that there is some 
absolute constant c such that 

E<-> (t x ) < , Vx > 0. 

As a consequence, we have 

yfi(dy) = / n (+) (dx)E ( " ) (t x A a^(x)) 

(0,oo) </(0,oo) 



< / IlW(dx) (E(-) (t x ) A aT(x)) 
J (0,00) 

< c / n (+) (dx) ( -^-Aa"(^ . 
" Ao,oo) KM*) J 



'(0,00) 

Recall that we assume that IT( + ) has support in [0, 1]. It is readily checked 
that convergence of the integral in (15.321) is equivalent to 

/ n (+) (da;) ( — X — A aTix) j < cx). 
Moo) \A-{x) 7 

Our claim is established. ■ 
We can thus construct a process X', as in Lemma l5\6l by pasting together 
the paths , < s < p^. This enables us to complete the proof of 

Proposition 15.41 

Proof of Proposition \5.4\ An application of Lemma 15.61 shows that X' is a 
subordinator which is independent of X < - + - ) and has the same law as X^~\ 
As a consequence, we may suppose that the Levy process X is given in the 
form X = !(+> - X '. 

Set Y t := X[ + a(t). For every jump (t$, Xi) of X( + \ we have by construc- 
tion 

Y(T U ) - Y{T ti J) = X^\ Pi ) + a(lV + Pi ) - a{T ti _) 

> X(~' l \pi) + a(pi) (as a(x)/x increases) 

> Xi (by definition of pi) . 



41 



By summation (recall that has no drift), we get that Y{T t ) > X t for 
all t > 0. 

As T = (T t ,t > 0) is a subordinator with no drift, we know from the 
result of Shtatland (1965) that T t = o(t) as t — > 0, a.s., thus with probability 
one, we have for every e > 

X { t +) < X' £t + a(et), Vt > sufficiently small. 

Since a(x)/x increases, we deduce that for t sufficiently small 

Y Y^ V 

— * < -J e ± < e 

a(t) a(et)/e 

which completes the proof. ■ 
5.3 Proof of Theorem IBTBI 

Suppose (I3.8P holds, so that X t > for all t < some (random) t > 0. 
Thus X is irregular for (— oo, 0) and f 1 3 . 1 j) follows from [2]. But [2] has that 

( I3.10P implies J2o<s<t A ^ = (j2o<s<t > a -s., as t j 0, so, for arbitrary 

e > 0, X t > (1 — e) ^2 0<s<t A i + ^ := (1 — £ )Xt + \ a.s., when t < some (random) 
t (e) > 0. Now x[ +) is a subordinator with zero drift. Apply Lemma 15.21 
with 7 = k to get (13.91) . 

Conversely, fl£P implies £ 0<s < t A ^ = ° (j2o<s<t A * +) ) a - s - and O 
and Lemma 1531 imply lim^o J2o <s < t A s + ^ / t K = oo a.s., hence 03.81) . ■ 
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